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Abstract. We examine relationships between two minors of order n of some 
matrices of n rows and n + r columns. This is done through a class of determi- 
nants, here called n-determinants, the investigation of which is our objective. 
We prove that 1-determinants are the upper Hessenberg determinants. In 
particular, we state several 1-determinants each of which equals a Fibonacci 
number. We also derive relationships among terms of sequences defined by the 
same recurrence equation independently of the initial conditions. A result gen- 
eralizing the formula for the product of two determinants is obtained. Finally, 
we prove that the Schur functions may be expressed as n-determinants. 
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1. Introduction 

Let A be a square matrix of order n whose elements are in a commutative ring 
R. We define a block matrix A r = [A\A n+ i | • ■ • , |A n+r ] of n rows and n + r columns 
(where A n+i , (i = 1, 2, . . . , r) are vector columns) as follows: 



n+j-l 



(1) 



An +'J = X! Ph3 A i> (i = !j 2 ) • • • ) r ); (Pi,j € R). 



For a sequence 1 < j± < j% < ■ ■ ■ < j r < n + r of positive integers, we let 
M = M(ji,j2, ■ ■ ■ ,j r ) denote the determinant of the submatrix of A r , obtained by 
deleting columns ji, j2, • ■ • >jr of A r . The notation j means that the jth column is 
deleted. Note that the last column of A r cannot be deleted. The sign a(M) of M 
is defined as 

From the coefficients Pij, we form a matrix P of n + r — 1 rows and r columns as 
follows: 



(2) 



P 



Pl,l Pl.2 
P2,l P2.2 



Pn,l Pn.2 
-1 Pn+1,2 

-1 



P2,r-1 



Pi. 
P2. 



Pn,T—X Pn,r 
Pn+l/r-1 Pn+l/r 
Pn+2/r-l Pn+2,r 



Pn+r-2,r-l Pn+r-2,r 
1 Pr-\-n — l,r 
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The matrix Q — Q(Ji, . ■ . , j r ) is obtained by deleting n — 1 rows of P, the indices 
of which are different from ji, J2, • • • , jV- Hence, 



(3) <9(ii,...,ir) 



PhA ■■■ Ph,* ••• Ph,r 

Pj2,l ' ' ' Pj2,t ' " ' Pj2,r 



Pj r ,l ••■ Pj r ,t ■■■ Pj r ,r 

Definition 1. We call detQ an n- determinant. 

In this section, we prove that an n-determinant connects det A with an arbitrary 
minor of order n of the matrix A r . In the remaining sections, we give several 
applications of this result. 

In Section 2, we consider 1-determinants, which are the upper Hessenberg de- 
terminants. Therefore, some important mathematical objects may be represented 
as 1-determinants. This is found to be the case for the Catalan numbers, the Bell 
numbers, the Fibonacci numbers, the Fibonacci polynomials, the generalized Fi- 
bonacci numbers, the Tchebychev polynomials of both kinds, the continuants, the 
derangements, the factorials and the terms of any homogenous linear recurrence 
equation. We also find several 1-determinants, each of which equals a Fibonacci 
number. 

The case n = 2 is examined in Section 3. We show that 2-determinants produce 
some relationships between two sequences given by the same recurrence equation, 
with possibly different initial conditions. In this sense, we prove a formula for the 
Fibonacci polynomials from which several well-known formulas follow. For example, 
this is the case with the Ocagne's formula and the index reduction formula. Anal- 
ogous formulas for the Tchebychev polynomials are then stated. Also, we derive 
a result for the continuants, generalizing the fundamental theorem of convergents. 
Another result generalizes the standard recurrence equation for the derangements. 

In Section 4, we consider 3-determinants and connect terms of three sequences 
given by the same recurrence equation. In particular, we obtain a result for the 
sequences satisfying the so-called tribonacci recursion. 

We consider the case when n is arbitrary in Section 5. The form of an n- 
determinant in one such case is described. This leads to an extension of the formula 
for the product of two determinants. We finish the paper with a result of the type of 
Jaccobi-Trudi's formula, expressing the Schur function as an n-determinant whose 
terms are the elementary symmetric polynomials. 

We begin with: 

Theorem 1. Let 1 < ji < ■■■ < j r < r + n be a sequence of positive integers. 
Then, 

M(fi,...,j~r) = a{M) ■ det Q ■ det A. 
Proof. The proof is by induction on r. For r = 1, we have 1 < ji < r, since the 
case ji > r makes no sense. It follows that M — M(j\,r + 1). Taking i = 1 in (fTJ), 
we obtain 

n 

M r + 1) = P™> lM Oi,rn). 

The sum on the right-hand side reduces to a single term when m = ji . We conclude 
that 

M(Ti,n+l)=p jul M(f 1 ,j 1 ). 
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In M(jx,j\), we interchange the last column with the preceding one and repeat this 
until the jith column takes the jith place. For this, we need n — ji interchanges. 
It follows that 

M(i 1 ,i 1 ) = (-ir+^ 1)1 -detA 

On the other hand, we obviously have a(M ) = (— l) n +Ji , which proves the theorem 
for r = 1. 

Assume that the theorem is true for 1 < k < r. The last column of the minor 
M (ji, . . . , j r ) is column n + r of A r . The condition ([1]) implies 

n+r — 1 

M(jt,...,j r )= Pm,rM(j 1 ,...,j r ,m). 
m— 1 

In the sum on the right-hand side the terms obtained for m £ {ji, . . . , j r } remain. 
They are of the form: 

Stf) =Pjur M {h,---,3t,---3r,jt), (* = 1,2,..., r), 

that is, 

S(t) = (-l)^- 1 "^.^^, ...,j t ,. ..j r ). 
Applying the induction hypothesis yields 
S(t) = (-l^+t-^aiMfa, ...,j u . .J r ))p jt , r Q(ji, .....//... .,j r ) ' det A. 
By a simple calculation, we obtain 

(-lr+^-M^oi, ■ ■ • jt, ■ -Sr)) = (-i) r+ v(M), 

hence, 

S(t) = a(M)(~l) r+t Q( 3ll ...Jt,-- -Jr) ■ det A. 
Summing over all t gives 



£ S(t) = cj(M) ^(-l) r+t p jt ,rQ(h, ... St,--., Jr) 



det A. 



The expression in the square brackets is the expansion of ([3]) by elements of the 
last column, and the theorem is proved. 



2. 1-DETERMINANTS 

In this case, A is a matrix of order 1, that is, an element of R. We also have that 
ji = 1, j2 = 2, . . . ,j r = r, hence, the minor M(j\,j2, ■ ■ ■ ,j r ) must be of the form: 
M{1, 2, . . . , f). We easily obtain that a(M) = 1. The matrix P is as follows: 



(4) P = 



Pl,l 


Pi, 2 


Pl.3 ■ 


Pl,r-1 


Pl,r 


-1 


P2,2 


P2.3 ■ 




P2,r 





-1 


P3,3 ■ 


P3,r-1 


P3,r 








• 


Pr-l,r-l 


Pr—l,r 








• 


-1 





We see that Q = P. Therefore, each 1-determinant is an upper Hessenberg 
determinant. Applying Theorem [TJ we obtain the following result. 
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Proposition 1. Let ai, 02, . . . be a sequence in R such that 

r 

(5) ~ 



i=l 



Then, 

a r+ i = a\ det Q. 

This result is known. For instance, it follows from Theorem 4.20, [I]. 
We give a number of examples for sequences given by the formula ([5]). Some of 
them are well-known. In all examples, we take a\ = 1. 

1° Catalan numbers. We let C n denote the nth Catalan number. If we 
take pi j — Cj-i, then equation (JSJ becomes 



ai+r 



i=l 



Cf—idi 



The Segner's recurrence equation for Catalan numbers implies that a r +i = 
C r . Hence, a way to write the Segner's formula in terms of determinants is 



2° Bell numbers. If one takes pij = (^Zi) m O: then ([5]) becomes the 
recursion for the Bell numbers. Thus, a dctcrminantal expression for the 
Bell number B r is 



Co 


c\ 


c 2 • 


C r _2 


Cr-1 


-1 


Co 


Ci • 


C r _3 


Cr-1 





-1 


Co • 


C r _4 


C r -3 











• C 


Ci 











• -1 


Co 



o <p <p 



V / 

'r-2\ 



v ; 

'r-l'v 



r-2 
r-2 

-1 




The order of the determinant equals r. 
3° Eigensequences for Stirling numbers. If It) is the Stirling number 

of the second kind, and pij = |^Zi } m O) then ([5]) becomes the recursion 

for the so-called eigensequence (Ei,E2, ■ . .) of the Stirling number of the 
second kind. Therefore, 



E r — 



{°o} { } { } 

- 1 ii) { } 
-1 {\} 



{ r o 2 } {V) 
{ r 7 2 } 

n 2 } {V} 



{-} 

-1 



r-l 

r-2 

' r-l ' 
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Note that analogous identity holds for the unsigned Stirling numbers of 
the first kind. 

4° Factorials. Let fc be a positive integer. Consider the following 1-determinant 
D of order r > 1: 



D 



111 1 

-1 k k k 

-1 fc + 1 fe + 1 

-1 fc + 2 



1 

k 

fc + 1 
fc + 2 



1 

k 

fc + 1 
fc + 2 








-1 fc + r-3 fc + r-3 
D -1 fc + r-2 



In this case, the formula <j5j> becomes 

r 

a r+ \ — 1 + y^(fc + i - 2)a t 
Subtracting the equation 

a r+2 = l + ^(fc + i-2)c 



i=2 



r+1 



from the preceding, easily yields 

a r+2 = (k + r)a r +i, 
which is the recursion for the falling factorials. Hence, 

(fc + r - 1)! 



D 



fc! 



5° Derangements. We let D r denote the number of derangements of r. The 
recurrence equation for the derangements is 

D 2 = 1, D 3 = 2, D r = (r- l)(A-2 + D r -i), (r > 4). 

We have 

1 1 •■• 
-1 1 2 ••• 
-1 2 3 ••• 
0-1 3 ■■• 



D r+ \ — 



•■• 
••• 



r - 1 r 
-1 r 



6° Fibonacci polynomials. In this case, we consider the recurrence equation 
a\ = 1, a 2 = x, a k+ i = a fc _i + xa k , (fc > 2) 
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for Fibonacci polynomials. Hence, for Fibonacci polynomial F r j,-i(x) we 
have 



F r+ i(x) 



The order of the determinant equals r. Taking particulary x = 1, we obtain 
the well-known formula for Fibonacci numbers. 
7° Tchebychev polynomials of the first kind. The recurrence relation for 
the Tchebychev polynomials of the first kind is 

T {x) = 1, T x (x) = x, T k {x) = -T k - 2 {x)+2xT k - 1 (x) 7 (k > 2). 

Theorem Q] now implies the following equation: 



X 


1 


■• 








-1 


X 


1 •• 











-1 


x ■ ■ 














•• 


X 


1 








•• 


■ -1 


X 



X 


-1 


■• 








1 


2x 


-1 • • 











-1 


2x ■ ■ 














■• 


• 2x 


-1 








■• 


■ -1 


2x 



T r (x) 



The order of the determinant is r. A similar formula holds for Tchebychev 
polynomials U r (x) of the second kind. 
8° Hermite polynomials. For the Hermite polynomials H r (x), we have the 
following recurrence equation: 

H (x) = 1, Hx(x) = 2x, H r+1 (x) = -2rH r _i(x) + 2xH r (x), (r > 2). 

Applying Theorem [T] we obtain the following expression: 



HJx) 



2x -2 
-1 2x 
-1 





-4 

2x 










2x 
-1 



-2(r-l) 
2x 



9° Continuants. Take in ([5]) p k ,k = Pk, Pk-i,k = lj otherwise pij = 0. We 
obtain the recursion: 

fl i = a i+k = (Jfe-i + Pkdk, (k — 2, . . .). 

The terms of this sequence are the continuants, and are denoted by (p\,P2, ■ ■ ■ 
We thus obtain the following well-known formula: 

pi 1 ■■■ 



(Pl,P2, 



,Pr) 



-1 p 2 1 







Pr-l 
-1 






1 

Pr 
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10° Linear homogenous recurrence equation. Let b%, 62, . . . , bk be given 
elements of R. Consider the sequence 1, 02, 03, . . . defined as follows: 

r 

a-i = b%, . . . ,ak+i = bk, a r+ \ = Pi, r ai, (r > k). 

z=r- fc+1 

We thus have a linear homogenous recurrence equation of order k. From 
Theorem [T] follows 



a r+ i — 



bx 


b 2 ■■ 


bk 








. ... 


-1 


•• 


■ 


Pk+lS 





. ... 





-1 • • 


• 


Pk+1,2 


Pk+2,2 


. ... 





•• 


• 


Pfe+l,fc-l 


Pfc+2,fc-l 


. ... 





•• 


• -1 


Pk+l,k 


Pk+2,k 


. ... 












. ... 





•• 


• 











•• 


• 






• -1 Pk. 



11° Generalized Fibonacci numbers. Taking in the preceding formula that 
each pi j equals 1, we obtain /c-step Fibonacci numbers dependant on the 

(k) 

initial conditions. The standard /c-step Fibonacci numbers F^ +fe are ob- 
tained for b% = &2 = ■ • • = bk-i =0, bk = 1. We thus have 



r-\-k 



1 


1 • 


• ■ 1 


•• 











1 


1 • 


• ■ 1 


1 ■• 














-1 • 


• ■ 1 


1 ■• 














• 


•• 


•• 











• 


•• 


•• 




-1 


1 



where the size of the determinant is r + k. 
12° Fibonacci numbers. Consider the sequence given by 

r-2 

a% = 1, a 2 = 1, a r = /Jfflj) (r > 2). 

i=l 

This, in fact, is a recursion for the Fibonacci numbers. To show this, we 
first replace r by r + 1 to obtain 

r— 1 

flr+i = J]] a,;. 
t=i 

Subtracting two last equations yields 

a r+ i = a r + a r+ i, 
which is the standard recursion for the Fibonacci numbers. 
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IT 



15 c 



Proposition Q] implies 



F r -1 = 



1 1 
1 1 
1 1 

1 

-1 



The order of the determinant equals r. 
13° Fibonacci numbers. We define a matrix Q r — (qij) of order r as follows: 

-1 i = j + l, 

Qij = S i + 3 + 1 ( mod 2 ) « < J) 







otherwise. 



We find the recursion which, as in Proposition [I] produces this matrix. 
Obviously, a\ = 1, = 1, 03 = 1, 04 = 2, and 



do 1 



CL2r 



Also, 

a 2r+2 = a l + ' ' ' + a 2r-l + a 2r+l- 

Subtracting two last equation yields «2r+2 = a2r+i+fl2r- Similarly, a2 r +i = 
«2r + «2r-i- The recursion for the Fibonacci numbers is thus obtained. It 
follows that F r _i = detQ r , (r > 1). 

Fibonacci numbers with odd indices. Define a matrix Q r = (qij) of 
order r as follows: 

' -1 i=j + l, 
2 * = i, 
1 i<j, 
otherwise. 



In this case, we have the recursion a% = 1, = 2, 03 = 5, a r +i = 
X)r=i +2a r , (r > 2). From this, we easily obtain the recursion 

The identity 7, proved in [2], shows that we have a recursion for the Fi- 
bonacci numbers with odd indices. It follows that i^r+i — detQ r . 

Note that we described in [3] a connection of this determinant with a 
particular kind of composition of natural numbers. 
Fibonacci numbers with even indices. For the matrix 
1 2 3 • • • r - 1 r 
-1 1 2 ••• r - 2 r- 1 
0-11 ••• r-3 r-2 



Qr 



the corresponding recursion has the form: 



ai = 1, a 2 = 3, ai+r = y^(r - i + l)oj, (r > 2) 



i=l 
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Also, 



r+1 



r+1 



«2H 



= /Xr - i + 1)<H + y^«»- 
Subtracting this equation from the preceding, we obtain 

O-2+r — O-l+r 

In the same, way we obtain 

03+r — O-2+r 



r+1 

£< 

i=l 



r+2 



i=l 



a,. 



Again, we subtract this equation from the preceding to obtain 

az+r = 3d2+r — O-l+r- 

This is a recursion for Fibonacci numbers, by Identity 7 in [2J. Taking into 
count the initial conditions, we have det<5 r = Fi r - 

3. 2-DETERMINANTS 

We consider the case n = 2. Assume additionally that pij — 0, (j > i). Then, 
P has at most three nonzero diagonals. Therefore, it may be written in the form: 



(7) 



P = 



bi 

c 2 b 2 

-1 c 3 6 3 

-1 c 4 



-1 



b r 

Cr+l 



Qn 





Q12 


Q22 



The corresponding 2-determinant det Q is a lower triangular block determinant of 
the form: 

(8) 



Here, Qn is a lower triangular determinant lying in the first k rows and the first k 
columns of Q. It follows that Qn = b\ ■ ■ ■ bk- The order of Q22 is r — k and it is of 
the same form as the determinant of the matrix P in (j4|). 
As a consequence of Theorem [TJ we obtain 

Proposition 2. Let (61,62, • • ■), ( C 2,C3, • • •) be any two sequences. Let 

(a« a»,...) (i = l,2) 

be two sequences defined by the same recurrence equation of the second order: 

a W = b r _ 2 a r % + c r -i4-i= (T > 2), (i = 1, 2). 



^fc+i 



•V+2 

z (2) 



(-l) fe 6i - • - 6fc • dr-fc+1 



4 X) a« 

,( 2 ) „(2) 
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di = 1 } d 2 = c k+2 , di = + c k+i di-i, (i > 2). 

We illustrate the preceding proposition with some examples. 



(2) 



1° Fibonacci polynomials. Take x^ = F u (x), x^ — F u+ i(x), x[ 
F v (x), x^ = F v+1 (x), hi = 1, c i+ i = x, (i = 1,2,...). 

Note that, in this case, the 2-determinant equals the Fibonacci polyno- 
mials F r -k(x). From Proposition [21 we obtain the following identity: 



F u +k{x) 
F v+k {x) 



= (-l) k F r _ k (x) 



F u {x) 
F v (x) 



F u+1 (x) 
F v+1 (x) 



Several well-known formulas may be obtained from this. 
Taking u = 1 , v — yields 

F k+1 (x)F r (x) - F k (x)F r+1 (x) = (-l) k F r _ k {x), 

which is the Ocagne's identity for the Fibonacci polynomials, 
this identity on the right-hand side of ((9]), we obtain 



Applying 



F, 



u-\-m 



F 



v-\-m 



(x) F u+r (x) 

*v-\-r ip^) 



(-i) 



m+n+l 



Fr—m (x^)F v — u (x) . 



We now may easily derive the index-reduction formula for the Fibonacci 
polynomials. Namely, replacing m by m — t and r by r — t, we get 

F u+k _ t (x) F u+r ^ t (x) 



F r ~ k (x)F v - u {x). 



F u+k (x) F u+r (x) 
F v+k (x) F v+r (x) 



F v+k - t (x) F v+r ^ t (x) 

Comparing the last two equations produces 

F u+k - t (x) F u+r - t (x) 
F v+k - t (x) F v+r ^ t (x) 

which is the index reduction formula. 

Note that such a formula for the Fibonacci numbers is proved in [2]. 
Fibonacci and Lucas polynomials. The Lucas polynomials L r (x) sat- 
isfy the same recurrence relation as do the Fibonacci polynomials with 
different initial conditions. In this case, also, the 1-determinant equals a 
Fibonacci polynomial. We state two equations, one for mixed Lucas and 
Fibonacci polynomials, another for Lucas polynomials: 



F u +k(x) 
L v +k(x) 



F u -\ 
L v -\ 



.(*) 
.(*) 



and 



L u+k (x) L u+r (x) 
L v+k {x) L v+r (x) 



(-l) k F r _ k (x) 



(-l) k F r - k (x) 



F u (x) 
L v (x) 

L u (x) 
L v (x) 



F u+ x{x) 
L v+1 (x) 

L u+ i(x) 
L v+ i(x) 



Tchebychev polynomials. Tchebychev polynomials of the first and sec- 
ond kind also satisfy the same recursion with different initial conditions. 
Here, the 1-detcrminant equals a Tchebychev polynomial of the second 
kind. We state the following three identities, which are a consequence of 
Proposition [2]' 



U u+k (x) U u+r (x) 

U v+k {x) U v+r {x) 



= u r . 



k-1 



Or) 



U u {x) U u+1 (x) 
U v (x) U v+ i{x) 
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T u+k (x) 
T v+k {x) 



U r - k -i(x) 



T u {x) T u+1 (x) 
T v (x) T v+1 (x) 



U u+ k(x) U u+r (x) 

T v+k {x) T v+r (x) 



= U r 



-k-1 



(x) 



U u (x) U u +i{x) 
T v (x) T v+ i(x) 



4° Continued fractions. Up until now, the division was not used. We might 
therefore assume that the elements of the concerned sequences belong to 
any commutative ring with 1. In this part, we suppose that they are positive 
real numbers. Let A 2 be the identity matrix of order 2, and let (ci, C2, . . .) 
be an arbitrary sequence of positive real numbers. Form the matrix A r by 
the following rule: 



A 2 +k = A k + c k A k+1 , (k 
It is easy to see that A r has the form: 
1 1 



Cl 



C2 

(ci,c 2 ) 



1,2, 



(c 2 ,c 3 , ...,c r ) 

(ci,C2,C 3 , ...,Cr) 



where (c m , c m +i, . . . , c p ) are the continuants. The 1-determinant equals the 
continuant (c fe+2 , c fe+3 , . . . , c r ). 

The fundamental recurrence relation for the continued fractions gives an 
expression for the difference between two consecutive convergents. Proposi- 
tion [2] allows us to derive a formula for the difference between two arbitrary 
convergents. Thus, the following formula holds: 



(C2,C 3 , • ■ 

(ci,c 2 ,c 3 , . 



>Cfc) 



(c 2 ,c 3 , . . . ,c r ) 

C r ) 



■,Cfc) (ci,c 2 ,c 3 ,. 
or, equivalently, 

(ci,c 2 ,c 3 , . . . ,c r ) 



(-l) fc+1 (c fe+2 ,c fe+3 ,...,c r ), 



(c 2 ,c 3 

(-1 



,C r ) 



(ci,c 2 ,c 3 , . ■ ■ ,Cfc) 
(c 2 ,c 3 , . . . ,Cfc) 



k+1 



(cfc+ 2 , Cfc +3 , . . . , c r ) 



(C 2 ,C 3 , . . . , Cfc) • (C2, C 3 , . . . ,C r ) ' 

with the convention that for r = fc + 1 the expression (cfc +2 , Cfc +3 , . . . ,c r ) 
equals 1. 

If r < k + 1, then the proof follows from Proposition^ If r = k + 1, then 
we take (c k +2, c k +3, ■ ■ ■ , c m ) = 1, as then there is no matrix Q 22 . Hence, our 
formula becomes the continued fraction fundamental recurrence relation. 

"l " 
1 1 



. Let the matrix A r be formed by 



5° Derangements. Take A = 
the recursion 

A 2+r = r(A 1+r + A r ), (r > 1). 

It is obvious that the rth element of the first row of A r equals D r -i- Also, 
the rth term of the second row of A r equals (r — 1)!. It follows that 



M(fc + l,r + l) = 



D r 
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••• r- 1 r 
•■■ -1 r 

In particular, for r = k + 1, we have the standard recursion D k+ i — kD k + 

( — l) fe for the derangements. 
The preceding identities may be called the identities of order two, since they deal 
with determinants of order two. Hence, we have identities of order two of sequences 
satisfying a recurrence equation of order two. We now proceed to derive some 
identities of order two for sequences satisfying a recurrence equation of order three. 
Let r be a positive integer, and let (ai), (6i+i), (ci +2 ), (i = 1,2,.. .) be any three 
sequences. Let A be an arbitrary matrix of order 2, and let the matrix A r be defined 
as follows: 

A 3 = bxA-i + c 2 A 2 , A 3+j = ajAj + b j+1 A j+1 + c j+2 A j+2 , (1 < j < r - 2). 
The corresponding matrix P has the following form: 



P = 



h 


a 1 


■• 











C2 


b 2 


a 2 ■ • 











-1 


C3 


63 














-1 


c 4 . . 

















•• 


• C r -i 


b r -i 


a r -i 








•• 


-1 




b r 








•• 





-1 


Cr+l 



The 2-determinant det Q is obtained from P by deleting the k + 1 row of P, where 
(0 < k < r). By D(i\, . . . , i t ), we denote the minor of P, the main diagonal of which 
is {h,iz, ... Hence, 

detQ = D(bi, . . . ,6 fc ,c fe+2 , . . . ,c r+ i). 

Then, Theorem [1] gives an identity of order two for terms of the matrix A r . 

We now investigate the structure of det Q. Expanding by elements of the first k 
rows yields 

detQ = D(b\, . . .,b k )D(c k +2, ■ ■ ■ ,c r +i) + a k D(bi, . . . ,b k -\)D(c k +3, ■ ■ ■ ,c r+1 ). 
On the other hand, we have 

b\ ai 
C2 62 «2 ■ 

-1 c 3 63 

Assume k > 3. Expanding D{b\, . . . , b k ) by the elements of the last column, we 
obtain 

D(6i, . . . , b k ) = b k D(bi, . . . , 6 fc _i) - a fe _ic fc L>(l, . . . , b k - 2 )~ 
(10) - afc_ia fe _2-D(&i, ...,6 fe _ 3 ). 



We thus obtain the following identity: 

k+1 k+2 



M 



D, 
r! 



= {-l) k k\ 



-1 





k + 2 
-1 






k + 2, 
k + 3 
-1 



D(6i) = 6i, D(b u b 2 ) 



bi ai 
C2 62 



, D{b l7 b 2 M) 
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Also, 



D(c k+2 ) = c fc+2 , D(c k + 2 ,c k+3 ) 



Cfc+2 bk+2 
-1 C k +3 



and 



D(0k+2, Ck+3, Ck+4) 



Cfc+2 bk+2 «fc+2 
-1 C k +3 h+3 

-1 c k+i 



If k > 3, then by expanding along the first column, we obtain 
D(c k +2, ■ ■ ■ ,c r +\) = c k+3 D(c k+3 , . . . ,c r+ i) + 



(11) + b k + 2 D(c k +4, .... Cr+i) + a k + 2 D(c k + 5 , . . . , c r +i). 

We have thus proved 

Proposition 3. The 2 determinant det Q is uniquely determined by the recurrence 
equations and ill}) . 

We illustrate the preceding considerations by the so-called tribonacci numbers. 
We assume that all a's, 6's, and c's equal 1. Then, 

D(h) = 1, D{b u b 2 ) = 0, d(b 1 ,b 2 ,b 3 ) = -2, 

and, for s > 3, 

D(bx, 62, • • ■ , b s ) = D(h, 6 s _i) - . . . , 6 S _ 2 ) - D{h,. . . , 6 S _ 3 ). 

This recursion designates the so-called reflected tribonacci numbers 
(A057597, [5]). We denote these numbers by RTi(l, 0, -2), (i = 1, 2, . . .)• Also, 

L>(ci) = 1, £>(ci,c 2 ) = 2, <2(ci,c 2 ,c 3 ) = 4, 

and, for s > 3, 

£>(ci,c 2 , . . . ,c s ) = £>(ci, . . . ,c s _i) + £>(ci, . . . ,c s _ 2 ) + D(ci, . . . ,c s _ 3 ). 

This is a recursion for tribonacci numbers, denoted by Tj(l, 2, 4), (z = 1,2,.. .). 

Hence, our 2-determinant consists of tribonacci and reflected tribonacci numbers. 
On the other hand, if A is the identity matrix of order 2, then the first row of A r 
consists of tribonacci numbers Tj(l, 0, 1), (i — 1,2,...), and the second row consists 
of the standard tribonacci numbers 

Tj(0, 1,1), (i — 1,2,...). As a consequence of Theorem [U we have the following 
identity: 



T fc+1 (1,0,1) T r+2 (1,0,1) 
T fe+1 (0,l,l) T r+2 (0,1,1) 



i-iy 



Jzr fc (i,o,-2) -Jzr fc _i(i,o,-2) 

T r _ fc (l,2,4) T r _ k -i(l,2, 4) 



Note that last rows in the preceding determinants consist of the standard tribonacci 
numbers. 
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4. 3-DETERMINANTS 

In this section, the order of the matrix A being 3, we deal with determinants 
of order 3. It may be said that the corresponding identities are all of order 3. We 
investigate in detail the particular case when p^j — 0, (J > i). Then, the matrix P 
may have at most four nonzero diagonals. We have 



P = 








•• 











b 2 


«2 


•• 











C3 


b 3 


a 3 . . 











-1 


c 4 


6 4 














-1 


C5 ■ • 

















■• 




b r 


a r 








■• 


• -1 


Cr+1 


b r +i 








•• 





-1 


Cr+2 



The corresponding 3-determinant det Q is obtained by deleting rows k + 1 and m + 1 
of P, where (0 < k < m < r + 1). The matrix Q is a lower triangular block matrix 
of the form ([8]), with det Qn = ox • 02 * • ■ a k- The order of the matrix Q22 is r — fc. 

We denote detQ22 = Dk(s,r), where s = m — k. Note that s > 1. For the 
columns of A r we have the following recursion: 

(12) A 3+i = a { Ai + b i+ iA 1+i + c i+2 A i+2 , (i > 1). 

It follows that the sequences in the rows of A r satisfy a recurrence equation of 
order 3, with the initial conditions given by the rows of A. The set . . . ,j r } 
equals {1, 2, . . . , k, k + 2, . . . , m, m + 2, . . . , r + 2}. A simple calculation shows that 
a(M) = (_i) m + fc + 1 . As a consequence of Theorem[TJ we have 

Proposition 4. Let A be any matrix of order 3 , let (ai), (frj+x), ((k+2), = 1, 2, . . .) 
be any sequences. Then, 

M(k + 1, to + 1, r + 2) = (-l) m+fc+1 ai ■ ■ ■ a k det Q ■ det A, 

We denote detQ = -Dfe(s, r). Note that s > 1. Now investigate the structure of 
the array Dfc(s, r). The matrix Q22 has at most five nonzero diagonals. Assume 
that s > 3. 

1) The main diagonal of Q22 is 

bk+2, ■ • • , bk+s, k + s + 1, c k+s+2 , . . . , c r+2 , 

where there are s — 1 of 6's and r + 1 — k — s of a's 

2) The first superdiagonal is 

a.k+2, ■ ■ ■ ,ak+s,k + s + 1, b k+s+2 ■ ■ . , b r+1 , 

where there are s — 1 of a's and r — k — s of 6's. 

3) The first subdiagonal is 

Cfc+3, ■ • • , c k+Sl k + s + 1, -1, . . . , -1, 

where there are s — 2 of c's and r + 1 — k — s of — l's. 

4) The second superdiagonal is 

0, . . . ,0, k + s + 1, a k+s+2 , ...,a r , 
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where there are s — 1 of O's and r — k — s — 1 of a's. 
5) The second subdiagonal is 

-i,...,-i,fc+7+i,o,...,o, 

where there are s — 3 of — l's and r + 1 — k — s of O's. 

We prove that the array D k (s,r) may be determined recursively. 
Case s = 1. We begin with 

Cfc+3 



£>*(!, k) = 1, D fc (l, fc + 1) = c fc+ 3, £>*(!, fc + 2) 



T Cfc+4 



For t > 2, expanding -Dfe(l, fc + t) by elements from the last row yields the following 
recursion: 

D fc (l, fc + 1) = c fe+t+2J D fe (l, fc + 1 - 1) + 6 fc+t+1 D fc (l, k + t - 2)+ 
+ a fc+t D fc (l,fc + *-3). 



(13) 

Case s = 2. We have 



D fe (2,fc + 1) = 6 fc+2 , £ fc (2,fc + 2) = 
L» fe (2,fc + 3) 



&fc+2 Ofe+2 
— 1 c fe+4 



frfc+2 Ofe+2 
— 1 Cfe+4 &fc+4 
"I Cfc +5 

For t > 4, we calculate D k (2, k + t) by the recursion (pi 
Case s = 3. We now have D k (3, k + 2) = &fc+2, 



L> fe (3,fc + 3) = 



frfc+2 Ofc+2 
Cfc+3 frfc+3 



D fe (3,fc + 4) = 



&fc+2 Ofc+2 
Cfc+3 bk+3 Ofc+3 
-1 Cfc+5 



£>fc(3,fc + 5) 



h+2 a k+2 

Cfc+3 frfc+3 a fc+3 
-1 Cfc+5 6fc+ 5 
0-1 Cfc+ 6 

For t > 5, we calculate -Dfc(3, k + t) again by the recursion (fl3|) . 

Case s > 4. The minors D k (s, k + s — 1), . . . , Dk(s, k + 2s — 1) may be obtained 
as follows: 

frfc+2 a fc+2 
Cfc+3 b k +3 



D k (s, fc + s - 1) = 6fc+ 2 , Dfc(s, fc + s) = 
D fe (s,fc + s + l) 



frfc+2 Ofc+2 
Cfc+3 frfc+3 °fc+3 
— 1 C fc+4 b k+ 4 

When 1 < t < s — 1, we have the following recursion: 

Dfc(s, fc + s + t) = b t+k+2 D k (s, k + s + t — 1)- a t+k+ ic t+k+2 D k (s, k + s + t-2)- 

(14) - a t+ k+ia*t+kDk(s, fc + s + t-3). 

Next, we have 

D k (s, k + 2s) = c s+k+2 D k (s, k + 2s - 1) + a s+k D k (s, fc + 2s - 2). 



1(5 
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If s < r — k, then 

D k (s, k + 2s + 1) = c s+k+3 D k (s, k + 2s) + b s+k+2 D k (s, k + 2s - 1). 

If s + 1 < r — k, then for t, where s+l<t<r— k, we have the recursion (|T3"1) . 

The recursion with respect to fc is backward. The minimal value that r can take 
is r = fc. Then, 

D fc (l,fc) = 1, £» fe (2,fc + l)=Z) fc (3,fc + 2) = 6 fc+2 . 

Assume that s > 3. Expanding D k {s, r) by elements of the first row, we obtain the 
following recursion: 

D k (s,r) = b k+2 D k+1 (s - l,r- 1) - a fe+ 2C / . +3 £>k +2 (s - 2,r- 2)- 

(15) - a fe+2 a fe+3 L) fc+ 3(s - 3, r - 3). 

We have thus proved 

Proposition 5. The array D k (s,r) is uniquely determined by the formulas 113\) . 
and 0^- 

We state some examples. 

1° All a's equal 0. It follows fxomQ that all minors M(k + 1, m + 1, r + 3) 
are zeros, except the case = 0, when we have the same situation as in the 
preceding section. 

2° All 6's equal 0, and all a's and c's equal 1. The formula (|12l) has the form: 

A 3+i = Ai+A i+2 , (i > 1). 

If A is the identity matrix, then the rows of A r make the so-called middle 
sequence((A000930,|5j). For a fixed k the first three rows of the array 
D k (s,r) are obtained by the recursion (fT3|) . hence they are also formed by 
the numbers of the middle sequence. If s > 3, then the first s — 1 elements 
in row s are obtained by the recursion (|14j) . The remaining terms are again 
obtained from (|13p . Therefore, Q becomes an identity for the numbers of 
the middle sequence. 
3° All c's equal 0, and all a's and 6's equal 1. In this case, we have 

A 3+l = A l+2 + A l+3 , (i > 1), 

which is the recursion for the sequence of Padovan numbers. From Propo- 
sition 21 we obtain an assertion for the Padovan numbers. 
4° All a's, 6's and c's equal 1. The rows of A r are made of tribonaci numbers, 
with the initial conditions given by the rows of A. The area D k (s, r) is also 
made of the tribonacci numbers, with the initial conditions given by the 
first three values si, S2, S3 in row s of the array D k (s, r). Assume that A is 
the identity matrix of order 3. We then have 

Proposition 6. Let 0<k<m<n + 2 be integers. Then, 

T fc (l,0,0) T m (l,0,0) T r+2 (1,0,0) 
T fc (0,l,0) T m (0,l,0) T r+2 (0,1,0) 
T fe (0,0,l) T m (0,0,l) T r+2 (0,0,1) 



= (_l)-+fe+l Tr(si)S2)S3 ). 
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5. ^-DETERMINANTS 

We first consider n-determinants arising from a matrix P of the following form: 



(16) 



Pl,l Pi, 2 
P2A P2,2 

Pn,l Pn,2 



-1 















£>l,r- 1 Pl,r 
P2,r-1 P2,r 



-1 







We conclude that vector columns of A r are obtained as linear combinations of the 
columns of A whose coefficients are elements of the columns of B, where B is the 
submatrix of P lying in its first n rows. In other words, we have 

A r = [A\AB\. 

We write P in the form of a block matrix P — [||] , where B consists of the 
first n rows of P. Hence, each row of C has one term equal to —1, and all other 
terms equal to 0. Let D be a n-determinant which is obtained by deleting rows 
jx , j2 , • ■ • , jr of P. Let k be a nonnegative integer such that 

{ji>h,-- ,jk} Q {l,2,...,n}, 

{jk+i,jk+2, ■ ■ ■ ,jr} C {n + l,n + 2,...,n + r - 1}. 
We first consider the case when one of {jx , j%, ■ ■ ■ ,jk}, {jk+i , jk+2 , • 



When {ife+i, jk+2, ■■■ ,jr} = 9, we have 

Proposition 7. The n-determinant D is the minor lying in rows jx, 
If r = n, then D — det(B). 



j r } is empty. 

jr Of B. 



Proof. In this case, we have k — r, hence r < n. It follows that D is a minor of B 
lying in rows ji, . . . ,j r of B. If r = n, then D = det B, and (fTTf becomes 

det(AB) = det A • det £?. 



□ 



In the sense of the this equation, the above considerations may be regarded as 
an extension of the formula for the product of two determinants. 

Assume that { j\ , . . . , jk} is empty. This means that M consists of the first n—1 
rows of the matrix A and the last columns of the matrix AB. On the other hand, 
D = b n _ r and equation (|17[) becomes trivial. 

Therefore, we may assume that both sets are not empty. 

Proposition 8. Let A, B, A r , jx, . . . , j r , k be as above. Denote by D the minor of 
B lying in rows jx,j2, ■ ■ - ,jk, an d in the columns the indices of which are different 
from jk+i — n, . . . , j r — n. If M is the determinant of the matrix which is obtained 
by deleting columns jx,ji, ■ ■ ■ ,jr °f [-A|-AS] , then 



(17) 



M = (_i)*»+3i+-+J*+ 1 — ^2 1 .£>.dctA 



18 



RECURRENCE RELATIONS AND DETERMINANTS 



Proof. We may write D in the form D = det , where Q\ consists of rows 

ji, j2, ■ ■ ■ ,jk of B, and Q2 consists of rows of {jfc+i, . . . ,j r } of P. The matrix Q2 
has r — k rows, which have only one term equal to —1, and all other terms equal 
to 0. It follows that Q2 has only one submatrix X = (xij) of order r — k, the 
determinant of which is not 0. It is clear that X is a diagonal matrix with — l's on 
the main diagonal. Therefore, its determinant equals (—l) r ~ k . We conclude that 
the expansion of D by elements of the last r — k rows has only one term. We 
calculate the sum of the indices of rows and columns of D, in which lies the minor 
X . The sum of the indices of rows is 

,-. „^ /, , / ,n (r — k)(r — k + 1) 
(k + 1) + (k + 2) + ■ • • + r = k(r - k) + ± ^- '-. 

In the matrix P, the (— l)'s lie in rows n + i and columns i. The indices of the 
columns in P and D are the same, hence the sum of the indices of the columns 
containing X is 

(ife+i - n) + (jk+2 - n) H h (j r - n) = j k +i H h j r - (r - k)n. 

Therefore, 

where Y is the complement minor of X in D . We saw that Y lies in rows j\,ji,---ijk 
of P. We now see that it lies in the columns of P, the indices of which are different 
from {jk+i — n, . . . , j r — n}. Finally, we have 



cr(M) • (-iy»+x+-+3 r -(r-k)n+ 
and the proposition is proved. 



(r-fc)(r+fc + 3) 



= (-1 



,fen+jlH Vjk + 



(r-fc)(r+fc + 3) 



□ 



We finish the paper with a formula in which the generalized Vandermonde deter- 
minant is expressed in terms of the elementary symmetric polynomials. One such 
formula is the Jacobi-Trudi's formula, Theorem 7.16.1,0. 

The determinant of the form 



M(fci,...,fc n ) 



X l 



_fer, 



(0 < fei < • • • < k„ 



•^n 

is called the generalized Vandermonde determinant. The expression 

M(k u ...,k n ) 
M(l,...,n) 

is called the Schur function. 

Define a polynomial f n (x) such that 

fn(x) = {x — Xi)(x - X 2 ) ■ ■■ (x - X„). 

Expanding the right side, we have 

f n (x) = x 11 - PnX 11 ^ 1 pi, 

where 

(18) p n -k = {-l) k <Jk+i(xi,x 2 , ■ • . ,x n ), (k = 0,1,2, ...,n- 1). 
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Here Ok+i {x\ ,x%, . . . ,x n ) is the elementary symmetric polynomial of order k + 1 of 
xi, . . . , x n . It follows that 



(19) x? = in + p-tZi + ■ 

Consider the following matrix: 

1 x\ x\ 
1 X2 x\ 

1 x n x n 



+ p n x? \ (t = 1,2,..., n). 



V = 



„n-l 



According to (|19p . we have 



(20) 



. . , k n n) . 



V n +k = 2_^Pj V j+k~l, (k = 1,2, 

In view of (|2T))) . the corresponding matrix P in §2§ is a k n by k n + 1 — n matrix 
whose elements are the elementary symmetric polynomials of cci, x%, ■ ■ ■ , x n . 
For er(M), one easily obtains that 

a(M) = (-i) ili: P Li +£r=i lfc *. 

Also, the corresponding n-determinant det Q is obtained by deleting the rows 
k\,ki, . . . ,k n -\ of P. 

By Theorem [TJ we obtain 

Proposition 9. The following formula is true 

M{k 1 ,k 2 ,...,k n ) = a(M) • det Q • M(l, 2, . . . , n). 
Note that the expression er(M) • detQ equals the Schur function. 
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